# 在一个二维列表array中（每个一维列表的长度相同），每一行都按照从左到右递增的顺序排序，
# 每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维列表和一个整数，判断列表中是否含有该整数。
# 例如：存在一个二维列表：
# [
# [1,2,8,9],
# [2,4,9,12],
# [4,7,10,13],
# [6,8,11,15]
# ]
#
# 【示例】
# 输入：7
# 输出：True
# 解释：数字7在[4,7,10,13]中出现。


def solution(target: int, nums: list) -> bool:
    for i in nums:
        # print(i)
        if target in i :
            # print(True)
            return True
    return False
# solution(7, [[1, 2, 8, 9], [2, 4, 9, 12], [4, 7, 10, 13], [6, 8, 11, 15]])
assert solution(7, [[1, 2, 8, 9], [2, 4, 9, 12], [4, 7, 10, 13], [6, 8, 11, 15]]) is True
assert solution(1, [[2]]) is False
assert solution(3, [[1, 2, 8, 9], [2, 4, 9, 12], [4, 7, 10, 13], [6, 8, 11, 15]]) is False
